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Abstract. Let f3 be a real number. Then for almost all irrational a > (in 
the sense of Lebesgue measure) 

limsup7r* !/3 (a;)(loga;) 2 /a; > 1, 

X — >OG 

where 

w oi,b( x ) — {p ^ x '■ both p and [ap + /3J are primes}. 

Recently Jia [4] solved a conjecture of Long and showed that for any irrational 
number a > 0, there exist infinitely many primes not in the form 2n + 2 [cm J + 1, 
where [^J denotes the largest integer not exceeding x. Subsequently, in [2] Banks 
and Shparlinski investigated the distribution of primes in the Beatty sequence 
{[an + (3\ : n > 1}. Motivated by the binary Goldbach conjecture and the twin 
primes conjecture, we have the following conjecture: 

Conjecture 1. Let a > be an irrational number and (3 be a real number. Then 
there exist infinitely many primes p such that [ap + (3\ is also prime. 

On the other hand, Deshouillers [3] proved that for almost all (in the sense of 
Lebesgue measure) 7 > 1 there exist infinitely many primes p in the form [n 7 ]. 
Furthermore, Balog |T] showed that for almost all 7 > 1 

, \{p < x : both p and I p 1 1 are primes} I 
hmsup — > 7. 

rr^oo X/(logx)^ 

In this note we shall show that Conjecture [1] holds for almost all a. Define 

7r* Jx) = {p < x : both p and [ap + j3\ are primes}. 
Theorem 1. Let (3 be a real number. Then 

limsup -K* a p(x)(\ogx) 2 / x > 1 (1) 

for almost all irrational a > 0. 

For a set X C R, let mes(X) denote its Lebesgue measure. Without the addi- 
tional mentions, the constants implied by ^C, ^> and O(-) will be always absolute. 
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Lemma 1. Let I C [0, 1) be an interval. Suppose that b, I > 0. Then 

mes({a G (0, b) : {a/l} G I}}) = 0(6 + Z)mes(J), 
where {x} = x — [x\. 

Proof. Without loss of generality, we may assume that / = (ci,c 2 ) with < c\ < 
c 2 < 1. Let J = {ae (0, b) : {a/l} G /}. Clearly 

iC [J ((j + Cl )/,min{6,(j + c 2 )/}). 

0<j<b/l 

If I < b, then 

mes(J) < ([b/l\ + l)(c 2 - ci)Z = 0(&)mes(J). 

And if / > 6, then 

mes(J) = mes((ci/, min{6, c 2 Z})) < (c 2 — ci)Z. 

□ 

Lemma 2. Suppose that b 2 > b\ > and /3 are arbitrarily real numbers. Let e > 
fte a smail number and x be a sufficiently large (depending on b\, 6 2 , (5 and e) 
integer. Then there exists an exceptional set Je C (61,62) mes(j£) = 0(x _e ) 
sitc/i i6ai for any square-free d < x 1 ^^ and irrational a G (&i, 6 2 ) \ Je, 

\{l < n < x : n[an + (3\ = (mod d)}\ = - JJ ( 2 - - J + Oix^/d). (2) 

Proof. For an irrational a G (6i,6 2 ), let 

(x; a) = {n[an + (3\ : 1 < n < x} 

and 

£fd(x] a) = {a E : a = (mod ci)}. 
For a square-free ci, we have 

\srf&{x\ a)\ = ^ |{1 < n < rr/s : + /?J = (mod d/s), (n, ci/s) = 1}| 

s\d 

= ^2^2 /j,(t)\{l <n<x/s: [asn + (3\ = (mod d/s),t \ n}\ 

s\d t\d/s 

= < n < x/s : [«s^ + /3J = (mod dt/s)}\. 

s\d,t\s 

Clearly 

|_asn + (3\ = (mod tci/s) -<=^ {ans 2 /td + (3s/td} G [0, s/tci). 

Let a' = as 2 /td, (3' = (3s/td, d! = td/s and y = x/s. Clearly y > x 2 ^ +2t and 
ci' < ci. Let 

h, q = {0 G [0, 1) : \0q-a\ <x 2 */y}. 
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Suppose that d'x 2e < q < y/x 2e and 1 < a < q with (a, q) — 1. If {a'} G I a , q , 
\{1 < n < y : {an/g + (3'} G [1/g, - l/g)}| 
<|{1 < n < y : {c/n + /3'} G [0, l/d')}| 

<|{1 < n < y : {an/g + /3'} G [0, 1/d' + 1/g) U [1 - 1/g, 1)}|. 

Hence 

|{1 < n < y : {c/n + /?'} G [0, l/d')}| = <//d' + 0(q/d') + 0(y/q). 

Let 

Id' — {J I(i,q 

l<a<q<d'x 2e 
(a,q)=l 

Clearly 

Ed'x 4e 
mes(I aq ) <C = tdx A€ ~ l . 
V 

l<a<q<d'x 2e 
(a,q)=l 

If as 2 ltd G" for each s, t with s \ d, t \ s, then 

K(x; a)\= »{t)x/td{\ + 0{x~ 2€ )) = - JJ(2 - l/p) + 0{x x - e /d). 

s\d,t\s p\d 

Let 

Jd = {a G (0, 6) : {as 2 /td} G Z t d/s for some s,t with s | d, t \ s}. 
Applying Lemma [H 

td 

mes(Jrf) «6 2 J] mes{l td/s ) + — mes(J td/s ) = 0(aT 1/3+£ ). 

b 2 >td/s 2 b 2 <td/s 2 

Finally, Let 

^ = u j d . 

Clearly we have mes(J^) = 0{x~ e ). □ 

Lemma 3. Suppose that b 2 > b\ > 0, e > and (3 are arbitrarily real numbers. 
Then there exists an exceptional set Je Q (&i, b 2 ) with mes( Je) = 0(x~ e ) such that 
for any irrational a G (61, b 2 ) \ Je, 

x 

\{1 < p < x : both p and lap + (31 are primes} I <C -71 -77 (3) 

(logx) 2 

for sufficiently large (depending onb\, b 2 , (3 and e) x. 

3 



Proof. Let z = x 1 ^ 8 . Define 

p(z) = n P 

p<z 
p prime 

and 

S{A,z) = {aeA; {a,P{z)) = 1}. 
Let £/(a) = {n[an + j3\ : 1 < n < x}. Clearly 

{p[ap + (3\ : z + a~ 1 {z + 1 — 0) < p < x, both p and [ap + (3\ are primes} 

is a subset of S(£/(a), z). Furthermore, by Lemma [H we know that there exists 
a set Je ^ (61,62) with mes(J^) = 0(x~ t ) such that for any square-free 1 < d < 
x l ^~ 2t and irrational a E (61, 62) \ Je, 

W d {a)\ = - d \{(2--\+0{x l -/d) ) 

P \d ^ ^ ' 

where ^(a) = {y E £^{p) : <i | ?/}. Let g{m) be the completely multiplicative 
function such that g{p) = 2/p—l/p 2 for each prime p. Define G(z) = m < z g( m )- 

m\P(z) 

By Selberg's sieve method, 

|SK(a),z)|<^M + 0( Yl 3^-7^), 

d<z' 1 
d square- free 



where u(d) denotes the number of distinct prime divisors of d. Since 3^ d ) <C d e , 

T 



£ « * 



d<2 

So it suffices to show G(2;) ^> (logz) 2 . By Theorem 7.14 in [5], we know 

G( Z )= j2 ^)»n(i-^)) _i =ri( i - 2 /p +i /p 2 )" i »(iog^ 

m<z p<z p<z 

m\P(z) 
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□ 



Proof of TheoremUl Suppose that 6 2 > b\ > 0. Let 

= {a E (61,62) : limsup 7r* i/3 (x)(logx) 2 /x < 1} 

x^oo 

and 

^ n = {a E (6i,6 2 ) : limsup7r* j/3 (x)(loga;) 2 /x < 1 - 1/n}. 

x^oo 

Clearly & = (J n >i ^° ^ suffices to show that mes(J^ n ) = for every n > 1. 
(The measurability of will be proven later.) 
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Assume on the contrary that there exists n > 1 such that mes(^ n ) > 0. Let 
/ = (01,02) be an arbitrary sub-interval of (61,62)- Clearly 



/ KA x ) da= ( Y Y 1 ) da 



Cl v p<x ap+f3-l<q<ap+(3 
p prime q prime 



= Y mes([(q-P)/p,(q + l-P)/ P )n[c 1 ,c 2 }) 

p<x c 1 p+/3~Kq<C2P+l3 
p prime q prime 

p<£ cip+/3<q<c 2 p+/3— 1 
p prime g prime 

^ ^ pS logpl 1 + (i0g(c!p))) 

p prime 

> (02 - ci) f 1 + O f Y (4) 
(log 2;)^ \ \\ogx J J 

provided that x is sufficiently large (depending on b\ and b 2 ). Suppose that C > 1 
is the implied constant in Lemma [3j Let Jd/ = H / and 

= {«€/: 7r* j/9 (x) < (1 - 5)x/(logx) 2 }. 

For any two primes p and q, clearly 

J P ,q := {a e I : [ap + (3\ = q] 

is an interval or empty set. Hence 

XiM = I\{ U fV**) 

^ k>(l-5)x/(logx) 2 j=l ' 

PiviPfcfJ^ are distinct primes 
qi,...,qk are primes 

is measurable in the sense of Lebesgue measure. Let e > be a very small number. 
By Lemma [31 

Tr* aj/3 (x)da < 0(x 1 - e ) + 

ci 

+ mes(Sf I>s (x))^ — ^rf + (c 2 - ci - mes(3fi, s (x))) n CX \ 9 (5) 
(loga;)^ ' (logxj^ 

provided that x is sufficiently large. Combining and (jSJ), we have 

C — 1 

mes(if /i5 (x)) < g _ - + mes(7). (6) 
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We claim that 

n un%-v™(4 (7) 

m>n y>l x~>y 

In fact, for any m > n, if 

limsup — -r < 1 1 , 

x ^oo x/(logx) 2 n m 

then there exists yo such that for any x > yo 

1 1 \ x 

<r(x < 1-- + 



^ ; - V n m){\ogx) 2 ' 
On the other hand, if a e |J clearly we have 

limsup — - < 1 1 . 

x ^oo x/[logxy n m 

By (ED and (CD, we get 

C-l 
C-1 + l/3rT 

Since mes(# n ) > 0, there exist open intervals I\, I2, ■ ■ ■ C 6 2 ) such that 



mes(j^j) < limsup^f/ )2 /3n(a ; ) < 7^ — 1 , 1 / „ mes (7)- 



fc=l 

and 

A /r s C-l + l/4n 
2_^mes(4) < — — mes(^ n ). 

k=l 

But by ®, 

. . ^ C-l ^ C-l + 1 /4rt . _ , 

mes^n) = 2^mes(^f/J < _ - 2^ mes ( J fc) ^ c _ x T i/ 3n mes ^ n ^ 

fc=i ' fe=i ' 

This evidently leads to a contradiction. □ 

Remark. In [6] and [8], Harman proved that for almost all real a > there are 
infinitely many pairs of (p, q) satisfying 

\ap — q\ < ip(p), p,q are primes, 

provided that ip is a non-increasing positive function and 

/ — ' logo 

p primes 

diverges. (In fact, in [8] Harman established a quantitative version of the above 
result, on condition that ip(n) e (0, 1/2) for each n.) As an immediate consequence, 
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for almost all a > 0, there exists infinitely many pair of primes (p, q) such that 
[op] = q, where [x] is the nearest integer to x. For more related results, the readers 
may refer to [7J Chapter 6]. 
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